37 research outputs found

    Test Case Generation Using Visual Contracts

    Get PDF
    Visual contracts provide a diagrammatic notation for pre- and postconditionsas alternative to the Object-Constraint Language (OCL) or code-levelcontract languages. Using visual contracts for testing, we benefit from their executabilityand formal background in graph transformation to provide model-basedtest oracles and coverage criteria. Based on a static analysis of their dependenciesand conflicts, in this paper we use visual contracts to generate test cases accordingto these coverage criteria.Together with previous work, this adds up to a comprehensive approach aiming toautomate the three major challenges of testing through the use of models

    Detecting Structural Refactoring Conflicts Using Critical Pair Analysis

    Get PDF
    AbstractRefactorings are program transformations that improve the software structure while preserving the external behaviour. In spite of this very useful property, refactorings can still give rise to structural conflicts when parallel evolutions to the same software are made by different developers. This paper explores this problem of structural evolution conflicts in a formal way by using graph transformation and critical pair analysis. Based on experiments carried out in the graph transformation tool AGG, we show how this formalism can be exploited to detect and resolve refactoring conflicts

    Visual Contracts as Test Oracle in AGG 2.0

    Get PDF
    A test oracle predicts expected outcomes for a set of test cases, often based on a formal, executable specification. Visual contracts are graph transformation rules describing pre- and post-conditions of a service’s operations. To obtain an oracle based on visual contracts, we use the Attributed Graph Grammar System (AGG) to execute the rules, creating a simulation of the behaviour expected of the system under test.The paper discusses the basic idea, illustrates it by an example, describes the challenges and solutions of its implementation and draws conclusions for the use of graph transformation and AGG in test oracles

    Modeling and Analysis of Self-Adaptive Systems Based on Graph Transformation

    Get PDF
    Software systems nowadays require continuous operation despite changes both in user needs and in their operational environments. Self-adaptive systems are typically instrumented with tools to autonomously perform adaptation to these changes while maintaining some desired properties. In this paper we model and analyze self-adaptive systems by means of typed, attributed graph grammars. The interplay of different grammars representing the application and the adaptation logic is realized by an adaption manager. Within this formal framework we define consistency and operational properties that are maintained despite adaptations and we give static conditions for their verification. The overall approach is supported by the AGG tool that offers the features for modeling, simulating, and analyzing graph transformation systems. A case study modeling a business process that adapts to changing environment conditions is used to demonstrate and validate the formal framework

    Formal Analysis and Verication of Self-Healing Systems: Long Version

    Get PDF
    Self-healing (SH-)systems are characterized by an automatic discovery of system failures, and techniques how to recover from these situations. In this paper, we show how to model SH-systems using algebraic graph transformation. These systems are modeled as typed graph grammars enriched with graph constraints. This allows not only for formal modeling of consistency and operational properties, but also for their analysis and verification using the tool AGG. We present sufficient static conditions for self-healing properties, deadlock-freeness and liveness of SH-systems. The overall approach is applied to a traffic light system case study, where the corresponding properties are verified

    Sufficient Criteria for Consistent Behavior Modeling with Refined Activity Diagrams: Long Version

    Get PDF
    In use case-driven approaches to requirements modeling, UML activity diagrams are a wide-spread means for refining the functional view of use cases. Early consistency validation of activity diagrams is therefore desirable but difficult due to the semi-formal nature of activity diagrams. In this paper, we specify well-structured activity diagrams and define activities more precisely by pre- and post- conditions. They can be modeled by interrelated pairs of object diagrams based on a domain class diagram. This activity refinement is based on the theory of graph transformation and paves the ground for a consistency analysis of the required system behavior. A formal semantics for activity diagrams refined by pre- and post-conditions allows us to establish sufficient criteria for consistency. The semi-automatic checking of these criteria is supported by a tool for graph transformation

    Molecular diagnostic tests for thrombophilia in patients referred to genetic counseling clinic because due to recurrent pregnancy failure. One center’s experience.

    Get PDF
    The loss of three or more subsequent pregnancies before the end of the 22nd week is observed in 0.4–1% of women. Despite great advances in medicine, the causes of pregnancy failure (miscarriages, missed abortions and stillbirths), and the birth of a child or children with congenital abnormalities, are still not determined precisely. The aim: The purpose of the research was to determine the association of polymorphisms and mutations of coagulation factors II and V genes, as well as methylenetethrahydrofolate reductase (MTHFR) gene polymorphism, with the course of pregnancy and the type of reproductive failure. Methods: The research was performed in a group of 116 women referred to the Genetic Outpatient Clinic of the NCU SM in Bydgoszcz between 2009–2010 due to reproductive failures. The molecular tests for thrombophilia, i.e. mutation of the factor V Leiden, prothrombin gene mutation 20210G>A, and MTHFR polymorphism 677C>T were done in all patients. Results: The Leiden mutation was found in 8 women (homozygotic in 2 of them) and prothrombin gene mutation in 3. 85 women had the heterozygotic MTHFR polymorphism, while 24 the homozygotic one. Coexistence of the Leiden mutation and the MTHFR polymorphism was found in 3 patients with history of miscarriages. Conclusions: 1. The presence of the mutations that promote thrombophilia in the genes responsible for the foliate metabolism and for the plasma coagulation is often associated with pregnancy failures and may be their basic cause in some cases. 2. The percentage of women with pregnancy failures being heterozygotes (73.3%), homozygotes (20.7%) or both (94%) of the MTHFR gene 677C>T polymorphism is statistically significantly higher than the highest prevalence of these changes in the general population (55, 13%, and 68%, respectively). 3. The factor V gene Leiden mutation is associated mainly with recurrent spontaneous abortions. In the present study it was found only in the group of women with both early and late miscarriages

    Association Between Body Mass Index and Clinical and Endoscopic Features of Eosinophilic Esophagitis

    Get PDF
    Because eosinophilic esophagitis (EoE) causes dysphagia, esophageal narrowing, and strictures, it could result in low body mass index (BMI), but there are few data assessing this

    Wavelet-Based Linear-Response Time-Dependent Density-Functional Theory

    Full text link
    Linear-response time-dependent (TD) density-functional theory (DFT) has been implemented in the pseudopotential wavelet-based electronic structure program BigDFT and results are compared against those obtained with the all-electron Gaussian-type orbital program deMon2k for the calculation of electronic absorption spectra of N2 using the TD local density approximation (LDA). The two programs give comparable excitation energies and absorption spectra once suitably extensive basis sets are used. Convergence of LDA density orbitals and orbital energies to the basis-set limit is significantly faster for BigDFT than for deMon2k. However the number of virtual orbitals used in TD-DFT calculations is a parameter in BigDFT, while all virtual orbitals are included in TD-DFT calculations in deMon2k. As a reality check, we report the x-ray crystal structure and the measured and calculated absorption spectrum (excitation energies and oscillator strengths) of the small organic molecule N-cyclohexyl-2-(4-methoxyphenyl)imidazo[1,2-a]pyridin-3-amine
    corecore